Efficient FPGA implementation and power modelling of image and signal processing IP cores

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.Field Programmable Gate Arrays (FPGAs) are the technology of choice in a number ofimage and signal processing application areas such as consumer electronics, instrumentation, medical data processing and avionics due to their reasonable energy consumption, high performance, security, low design-turnaround time and reconfigurability. Low power FPGA devices are also emerging as competitive solutions for mobile and thermally constrained platforms. Most computationally intensive image and signal processing algorithms also consume a lot of power leading to a number of issues including reduced mobility, reliability concerns and increased design cost among others. Power dissipation has become one of the most important challenges, particularly for FPGAs. Addressing this problem requires optimisation and awareness at all levels in the design flow. The key achievements of the work presented in this thesis are summarised here. Behavioural level optimisation strategies have been used for implementing matrix product and inner product through the use of mathematical techniques such as Distributed Arithmetic (DA) and its variations including offset binary coding, sparse factorisation and novel vector level transformations. Applications to test the impact of these algorithmic and arithmetic transformations include the fast Hadamard/Walsh transforms and Gaussian mixture models. Complete design space exploration has been performed on these cores, and where appropriate, they have been shown to clearly outperform comparable existing implementations. At the architectural level, strategies such as parallelism, pipelining and systolisation have been successfully applied for the design and optimisation of a number of cores including colour space conversion, finite Radon transform, finite ridgelet transform and circular convolution. A pioneering study into the influence of supply voltage scaling for FPGA based designs, used in conjunction with performance enhancing strategies such as parallelism and pipelining has been performed. Initial results are very promising and indicated significant potential for future research in this area. A key contribution of this work includes the development of a novel high level power macromodelling technique for design space exploration and characterisation of custom IP cores for FPGAs, called Functional Level Power Analysis and Modelling (FLPAM). FLPAM is scalable, platform independent and compares favourably with existing approaches. A hybrid, top-down design flow paradigm integrating FLPAM with commercially available design tools for systematic optimisation of IP cores has also been developed

Efficient FPGA implementation and power modelling of image and signal processing IP cores

Field Programmable Gate Arrays (FPGAs) are the technology of choice in a number ofimage and signal processing application areas such as consumer electronics, instrumentation, medical data processing and avionics due to their reasonable energy consumption, high performance, security, low design-turnaround time and reconfigurability. Low power FPGA devices are also emerging as competitive solutions for mobile and thermally constrained platforms. Most computationally intensive image and signal processing algorithms also consume a lot of power leading to a number of issues including reduced mobility, reliability concerns and increased design cost among others. Power dissipation has become one of the most important challenges, particularly for FPGAs. Addressing this problem requires optimisation and awareness at all levels in the design flow. The key achievements of the work presented in this thesis are summarised here. Behavioural level optimisation strategies have been used for implementing matrix product and inner product through the use of mathematical techniques such as Distributed Arithmetic (DA) and its variations including offset binary coding, sparse factorisation and novel vector level transformations. Applications to test the impact of these algorithmic and arithmetic transformations include the fast Hadamard/Walsh transforms and Gaussian mixture models. Complete design space exploration has been performed on these cores, and where appropriate, they have been shown to clearly outperform comparable existing implementations. At the architectural level, strategies such as parallelism, pipelining and systolisation have been successfully applied for the design and optimisation of a number of cores including colour space conversion, finite Radon transform, finite ridgelet transform and circular convolution. A pioneering study into the influence of supply voltage scaling for FPGA based designs, used in conjunction with performance enhancing strategies such as parallelism and pipelining has been performed. Initial results are very promising and indicated significant potential for future research in this area. A key contribution of this work includes the development of a novel high level power macromodelling technique for design space exploration and characterisation of custom IP cores for FPGAs, called Functional Level Power Analysis and Modelling (FLPAM). FLPAM is scalable, platform independent and compares favourably with existing approaches. A hybrid, top-down design flow paradigm integrating FLPAM with commercially available design tools for systematic optimisation of IP cores has also been developed.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

EFFICIENT SYNTHESIS OF O-LINKED GLYCOCONJUGATES OF AMINO ACIDS FROM CARBOHYDRATE-DERIVED DONOR-ACCEPTOR CYCLOPROPANES

N-Iodosuccinimide (NIS) mediated ring opening of carbohydrate-derived donor-acceptor cyclopropanes with free ``CO2H'' group of N-protected L-amino acids at ambient conditions afforded iodo derivatives of glycosyl ester of L-amino acids. The iodides were subsequently converted easily into corresponding azides using NaN3 in DMF followed by reduction with Zn/AcOH to produce ester linked glycosyl amino acids. A similar strategy was adopted to synthesize C-linked glycoamino acid derivatives from different N-protected L-amino alcohols. By using an orthogonal strategy C- and O-linked glycopeptides were also synthesized

Efficient synthesis of fused perhydrofuro[2,3-b]pyrans (and furans) by ring opening of 1,2-cyclopropanated sugar derivatives

An efficient method has been developed for the construction of fused perhydrofuro[2,3-b]pyrans by diastereoselective ring opening of 1,2-cyclopropanated sugar derivatives. The methodology has been successfully applied to the synthesis of fused perhydrofuro[2,3-b]pyrano-ϒ-butyrolactone derivatives

Efficient Synthesis of Fused Perhydrofuro[2,3-b]pyrans (and Furans) by Ring Opening of 1,2-Cyclopropanated Sugar Derivatives

An efficient method has been developed for the construction of fused perhydrofuro[2,3-b]pyrans by diastereoselective ring opening of 1,2-cyclopropanated sugar derivatives. The methodology has been successfully applied to the synthesis of fused perhydrofuro[2,3-b]pyrano-\gamma-butyrolactone derivatives

Ring opening of activated cyclopropanes with NIS/NaN3: synthesis of C-1 linked pseudodisaccharides

NIS/NaN3 mediated ring opening of various donor-acceptor cyclopropanes has been investigated. The study shows the necessity of the donor oxygen lone pair in such ring opening reactions. This methodology has been utilized in the synthesis of C-1 linked pseudodisaccharides through the use of click chemistry. (C) 2013 Elsevier Ltd. All rights reserved